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(57) Abstract: 

PROBLEM TO BE SOLVED: To fast process routing even 
when the kinds of packets are many by providing plural 
filtering tables and plural retrieval keys and 
processing division of the packets with a packet filter 
processor group arranged in a tree shape from the first 
stage toward the last stage. 

SOLUTION: A packet filter processor group 201 Is 
constructed by arranging seven packet filter processors 
301 to 307 in a tree shape of three stages. Each packet 
filter processor 301 to 307 decides a retrieval key and 
a filtering table 309 to be retrieved by referring to a 
filtering processing allocation table 310. A filtering 
table of the next stage which sends packets is decided 
in accordance with the decided retrieval key and the 
contents of filtering tables 309. In the packet filter 
processors 304 to 307 in the last stage, an enqueue is 
performed to a received queue corresponding to a class 
decided through packet filtering. 
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